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Abstract 

There is a growing body of results in the theory of discrete point sets and 
tiling systems giving conditions under which such systems are pure point diffrac- 
tive. Here we look at the opposite direction: what can we infer about a discrete 
point set or tiling, defined through a primitive substitution system, given that 
it is pure point diffractive? Our basic objects are Delone multisets and tilings, 
which are self-replicating under a primitive substitution system of affine map- 
pings with a common expansive map Q. Our first result gives a partial answer 
to a question of Lagarias and Wang: we characterize repetitive substitution 
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Delone multisets that can be represented by substitution tilings using a concept 
of "legal cluster." This allows us to move freely between both types of objects. 
Our main result is that for lattice substitution multiset systems (in arbitrary 
dimensions) being a regular model set is not only sufficient for having pure point 
spectrum — a known fact — but is also necessary. 

This completes a circle of equivalences relating pure point dynamical and 
diffraction spectra, modular coincidence, and model sets for lattice substitution 
systems begun by the first two authors of this paper. 

1 Introduction 

One of the forces behind the development of the theory of aperiodic order is 
the unexpected ability of aperiodic structures to display perfect pure point 
diffraction. Until the mid-1980's, this type of phenomenon had been considered, 
at least physically, to be strictly indicative of crystals. Its discovery in new non- 
crystallographic metallic solids (now called quasicrystals) and in mathematically 
aperiodic structures like the Penrose tilings made it clear just how poor our 
understanding of diffraction had been. 

Over the past 15 years a great number of diffractive aperiodic tilings and 
point sets have been discovered, so that by now there is no shortage of examples. 
Still, there remains the fundamental and difficult question: given a pure point 
diffraction pattern, what can we say about where it came from? In this gener- 
ality we have little hope of answering the question, partly because diffraction is 
only an average statistical property of the structure creating it and partly be- 
cause it is well known that in any case the diffraction pattern does not contain 
enough mathematical information to allow for the solution. 

However, if a priori we know something of the structure of the object pro- 
ducing the pattern then it is possible to make progress. This is the key behind 
practical algorithms for solving this inverse problem in the field of crystallogra- 
phy. In the case of aperiodic structures the things are, of course, more difficult. 
However, if we know that the originating structure is a discrete set of points 
arising, say, by marking the points of a substitution tiling then already we have 
a good deal of prior information, and in such a situation we can draw useful 
conclusions. 

This paper addresses this type of problem. The basic objects of our study are 
tilings and certain colored Delone point sets (multisets) in Euclidean space R'^, 
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arising from primitive substitution systems (see Section 2 for the definitions). 
The underlying assumption that we make throughout is that for each R > 0, 
the number of configurations, up to translation, of diameter less than R of our 
tilings or multisets is finite, a condition called finite local complexity. The main 
problem is to relate the diffractive properties, especially pure point diffraction, 
with the geometrical properties of our tilings or multisets and the substitution 
systems that create them. In the case of multisets which form a partition of a 
lattice in R*^ these geometrical properties assume the particularly explicit form 
of model sets (cut and project sets). 

A substitution is a finite collection of affine mappings whose linear part is a 
common expansive mapping Q on M'^ (see Definition 13.11 and 13 .4p . Substitutions 
are familiar in tilings and are the basic method of construction of many of the 
most famous aperiodic examples. The idea is even simpler for multisets. 

Lagarias and Wang [9] have developed a theory for substitution Delone mul- 
tisets that, under certain conditions, allows one to represent them by substitu- 
tion tilings in which each tile exactly corresponds to one point in the multisets 
(such Delone multisets are called representable). Parenthetically we note that 
this is considerably more subtle than simply performing the Voronoi construc- 
tion or one of its relatives, which generally does not create a tiling inheriting the 
underlying substitution. The "inflated" tiles should decompose into unions of 
tiles exactly. In fact the Lagarias and Wang tiles may have "fractal" boundaries, 
as in Example 3.10 below. 

A question raised in [9] was to characterize representable tilings. The first 
new result of the paper (Theorem 3.7) gives a partial answer. We introduce 
a notion of legal cluster and prove that under the assumption of repetitivity, 
legality of all clusters is equivalent to representability by a tiling. This result 
enables us to pass freely between substitution Delone multisets and substitution 
tilings, and to infer certain properties of substitution Delone multisets from 
corresponding properties of substitution tilings. For example, we are able to 
prove that the dynamical systems of primitive substitution Delone multisets for 
which every cluster is legal are uniquely ergodic (Corollarv l4.9p . 

A point set is pure point diffractive, or has a "perfect diffraction pattern", 
if the Fourier transform of its autocorrelation measure is a pure point measure. 
The reader is referred to |8j or [TI] for more on this. In |llj we proved that, 
under the assumption of unique ergodicity, pure point diffractivity implies that 
the corresponding dynamical system has pure discrete dynamical spectrum, the 
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converse of an earlier result by Dworkin [5j. Thus in this paper we are able to 
restrict ourselves to the framework of the spectra of dynamical systems, which 
we do. 

Section 4 contains Theorem 14.71 and Corollary 14.101 which provide necessary 
and sufficient conditions for pure pointedness in terms of the asymptotic be- 
haviour of the Q-iterates of almost-periods of the system. The theorem itself 
is a generalization from two to arbitrary dimension of a result in [17j. At the 
present stage of our knowledge we could not prove these conditions directly, 
without passing to the associated substitution tilings. 

Section 5 contains our main results which are an application of the forego- 
ing theory to the case of lattice substitution systems. These are substitution 
multisets for which the multiset is a partition of a lattice . The objective here is 
to relate pure pointedness to the theory of model sets (or cut and project sets). 
We prove that being a regular model set is not only sufficient for having pure 
point spectrum — a known fact — but is also necessary for certain lattice substi- 
tution multiset systems (in arbitrary dimensions). This completes a circle of 
equivalences begun in [TO] . 

The final result (Theorem l5.12p links modular coincidence, the existence of a 
model set interpretation, the two notions of pure point spectrum, and the afore- 
mentioned condition on almost-periods. The main parts of this that are new to 
this paper are Theorem 15.61 and the reworking of the theory of lattice substi- 
tutions begun in [lOj to take account of the more refined definition of modular 
coincidence required here. Theorem 15. 121 provides, in particular, an extension of 
Dekking's well-known criterion for pure point spectrum in terms of coincidences, 
generalizing it from its original one dimensional setting in constant-length al- 
phabetic substitutions. A number of interesting tilings fall into the setting of 
lattice substitutions, including the Robinson [15j, sphinx, and chair tilings |10j . 

The paper concludes with an Appendix of two subsections. One establishes 
the uniform patch frequency property of fixed points of primitive tiling substitu- 
tion systems. This is already known in various forms, but we offer a proof here 
since it is hard to find a version in literature that is fitted to our present needs. 
The uniform patch frequency property is equivalent to the unique ergodicity 
of the corresponding dynamical system, which is essential to our arguments on 
pure point diffractivity. The second part of the Appendix proves the necessity 
in Theorem 14.71 which is a modification of the argument in [IT] . 

The authors are grateful to the referees whose comments helped to clarify 
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the structure of this paper. 



2 Definitions and notation 
2.1 Delone multisets 

A mu/fee^H or m-multiset in R'^ is a subset A = Ai x • • • x A^ c M"' x • • • x M'^ 
{m copies) where Aj C M*^. We also write A = (Ai, . . . , Am) = (Aj)j<m- Recall 
that a Delone set is a relatively dense and uniformly discrete subset of W^. 
We say that A = (Aj)i<m is a Delone multiset in M'^ if each Aj is Delone and 
supp(A) := UI^i Ai C M*^ is Delone. 

Although A is a product of sets, it is convenient to think of it as a set 
with types or colors, i being the color of points in Aj. A cluster of A is, by 
definition, a family P = {Pi)i<m where Pi C Aj is finite for all i < m. Many 
of the clusters that we consider have the form A (1 A := (An Aj)j<m, for a 
bounded set ^ C M*^. There is a natural translation M'^-action on the set of 
Delone multisets and their clusters in M'^. The translate of a cluster P by 
x G M'^ is X + P = (x + Pi)i<m- We say that two clusters P and P' are 
translationally equivalent if P = x + P' for some x G M"^. For any two Delone 
m-multisets A, F we define A n F = (Aj n Ti)i<rn and AAF = (AjArj)j<m, 
where AjAFj = (Aj\rj) U (rj\Aj). We write Bji{y) for the closed ball of radius 
R centered at y and use also Br for i?/j(0). 

Definition 2.1 A Delone multiset A has finite local complexity (FLC) if for 
every R > there exists a finite set Y C supp(A) = Ui!Li such that 

Vx G supp(A), 3 y G y : Br{x) n A = (Bniy) n A) + (x - y). 

In plain language, for each radius R > there are only finitely many transla- 
tional classes of clusters whose support lies in some ball of radius R. 

In this paper we will usually assume that our Delone multisets have FLC. 

Definition 2.2 A Delone multiset A is repetitive if for any compact set K C 
R*^, {t G M'* : A n K = (t + A) n K} is relatively dense; i.e. there exists 

■^Caution : In [9 , which we occasionally cite below, the word multiset refers to a set with multi- 
plicities. 
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R = R{K) > such that every open hall Bji{y) contains at least one element 
of {t eW^ : An K = {t + A) n K}. 



For a cluster P and a bounded set A C M*^ denote 

Lp{A) = tt{x G R'^ : x + PcAnA}, 

where ft means the cardinahty. In plain language, Lp(A) is the number of 
translates of P contained in A, which is clearly finite. For a bounded set F cW^ 
and r > 0, let 

■= {xGR"^ : dist(x,F) < r}, 
F-^ --{xeF: dist(x, dF)>r}D F\ 

A van Hove sequence for is a sequence = {-Fn}n>i of bounded measurable 
subsets of satisfying 

lim Vol((aF„)+'')/Vol(F„) = 0, for all r > 0. (2.1) 

n— >oo 

Throughout this paper we deal with concepts that depend on some sort of 
averaging sequence for their very definition: densities, frequencies, autocorre- 
lation and diffraction measures. Even when not explicitly mentioned, we will 
always have in mind that these concepts have been defined in terms of some 
predetermined van Hove sequence {Fn}n>i- 

Definition 2.3 Let {Fn}n>i be a van Hove sequence. The Delone multiset A 
has uniform cluster frequencies (UCF) (relative to {Fn}n>i) if for any cluster 
P, there is the limit 

freq P, A = lim > 0, 

n-»oo Vol(i^„j 

uniformly in x eW^. 

For any subset A' c A, we define 

«(A' n F„) 



dens (A') := lim 



n->oo Vol(F„) ' 

if the limit exists. 

Let A be a Delone multiset and let X be the collection of all Delone multisets 
each of whose clusters is a translate of a A-cluster. We introduce a metric on 
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Delone multisets in a simple variation of the standard way: for Delone multisets 
Ai, A2 G X, 

(i(Ai,A2) :=min{(i(Ai,A2), 2-1/2}^ (2.2) 

where 

J(Ai, A2) = inf{e >0:3x,y e B,{0), 

ByM n i-x + Ai) = ByM n {-y + A2)} . 

For a proof of this, see [TT] . 

We define X\ := {—h + A : /i G M"^} with the metric d. In spite of the 
special role played by in the definition of d, any other point of may be 
used as a reference point, leading to an equivalent metric and more importantly 
the same topology on X\. 

The group M'^ acts on X\ by translations which are obviously homeomor- 
phisms, and we get a topological dynamical system 

2.2 Tilings 

This subsection briefiy reviews the basic definitions of tilings and their associ- 
ated dynamical systems. We begin with a set of types (or colors) {1, . . . ,m}, 
which we fix once and for all. A tile in is defined as a pair T = (A, i) where 
A = supp(T) (the support of T) is a compact set in which is the closure of 
its interior, and i = 1{T) G {1, . . . , m} is the type of T. We let g + T = [g + A, i) 
for g G W^. We say that a set P of tiles is a patch if the number of tiles in P 
is finite and the tiles of P have mutually disjoint interiors (strictly speaking, 
we have to say "supports of tiles," but this abuse of language should not lead 
to confusion). The support of a patch is the union of the supports of the tiles 
that are in it. Note that the support of a patch need not be connected. The 
diameter of a patch is the diameter of its support. The translate of a patch P 
hy g \s g + P := {g + T : T G P}. We say that two patches Pi and P2 are 
translationally equivalent if P2 = 9 + Pi for some g G M*^. A tiling of is a set 
T of tiles such that = U{supp(r) : T G T} and distinct tiles have disjoint 
interiors. Given a tiling T, finite sets of tiles of T are called T-patches. 

We define FLC, repetitivity, and uniform patch frequencies (UPF), which is 
the analog of UCF, on tilings in the same way as the corresponding properties 
on Delone multisets. 

We always assume that 
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• any two T-tiles with the same color are translationally equivalent. 
(Hence there are finitely many T-tiles up to translation.) 

• the tiling T has finite local complexity (FLC), that is, for any R > there 
are finitely many T-patches of diameter less than R up to translation 
equivalence. 

Let Xj- = {—g + T : g E M*^}, where Xq- carries a well-known topology, 
given analogously to (|2.2p for Xa, relative to which it is compact (equivalent 
to FLC). We have a natural action of on Xq- which makes it a topological 
dynamical system. The set {—g + T : g G M*^} is the orbit of T. A dynamical 
system is minimal if the orbit of every element of Xj- is dense in Xq-. The 
minimality of dynamical system {Xq^^W^) is equivalent to the repetitivity of T 
(see [6]). 

Definition 2.4 Let P he a patch ofT or some translate ofT, and let W C M*^ 
he a Borel set. Define the cylinder set Xp^w by 

Xp^W := {S € Xq- : —g + P is an S-patch for some g € W}. 

3 Substitution Systems 
3.1 Tile-substitutions 

We say that a linear map Q : M"' ^ M'^ is expansive if there is a c > 1 with 

d{Qx,Qy) > c ■ d{x,y) (3-1) 

for all x,y and some metric d on M'^ compatible with the standard topology. 
This is equivalent to saying that all the eigenvalues of Q lie outside the closed 
unit disk in C. 

Definition 3.1 Let A = {Ti, . . . ,Tm} he a finite set of tiles in M'^ such that 
Ti = {Ai,i); we will call them prototiles. Denote by V_a the set of patches made 
of tiles each of which is a translate of one of Ti 's. We say that uj : A ^ Vj( is 
a tile-substitution ( or simply substitution ) with expansive map Q if there exist 
finite sets T>ij C M"^ for i,j < m, such that 

ijj{Tj) = {u + Ti : u G Vij, i = 1, . . . , m} for j < m, (3-2) 
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with 

m 

Q{A,) = \J{Vi,+Ai). 

i=l 

Here all sets in the right-hand side must have disjoint interiors; it is possible 
for some of the Vij to be empty. 

The substitution (j3.2p is extended to all translates of prototiles by + 
Tj) = Qx + uj{Tj), and to patches and tilings by u;{P) = U{a;(r) : T G P}. 
The substitution uj can be iterated, producing larger and larger patches u>^{Tj). 
To the substitution to we associate its m x m substitution matrix S, with Sij := 
'^(Dij). The substitution uj is called primitive if the substitution matrix S is 
primitive, i.e. there is an Z > for which 5' has no zero entries. 

Definition 3.2 A patch will be called legal if it is a translate of a subpatch of 
io^(Ti) for some i < m and k > 1. A tiling T with PLC is said to be self-affine 
with the prototile set A, expansive map Q, and primitive substitution lo, if every 
T-patch is legal. 

The set of self-affine tilings associated with (^, w) will be denoted by X_4^^. 
A tiling T is called a fixed point of the substitution lo if ijo{T) = T. It turns 
out that such a tiling need not be repetitive, even though the substitution is 
primitive, see |18j . In that case one can show that Xq- D Xji^^^ but this inclusion 
is proper. It is well-known (and easy to see) that one can always find a periodic 
point for lo in the space ^yi,a; i-e. there is T € ^^,a; such that ui^{T) = T for 
some > 1. In this case we can always use ui^ in place of oj to obtain a tiling 
which is a fixed point. 

Lemma 3.3 Let T be a fixed point of a primitive substitution lo with expansive 
map Q and prototiles A. Then T is repetitive if and only if every T-patch is 
legal, i.e. T G Xji^^^. 

Proof. Suppose T is repetitive. Then for any patch P of T there exists i? > 
such that every open ball Bpiiy) contains a patch translationally equivalent to 
P. Since each tile of T has non-empty interior and lo is with expansive map 
Q, there is M > 1 such that for any i < m, Q^'^ {Ai) contains Bji{y) for some 
y G M'^. This means that uj^^Ti) contains a patch translationally equivalent to 
P for any i < m. Thus every T-patch is legal. 



9 



Conversely, suppose every T-patch is legal. Then for every T-patch P there 
\s K > \ such that for any z < m, P is a translate of a subpatch of u>^{Ti) 
by the primitivity of uj. Choose r > max{diam(Tj) : i < m}. Every open 
ball Bfiy) contains at least one tile. So every open ball -B||Q||A'j,(y), where \\Q\\ 
is the operator norm, contains at least one supertile io^{T), which contains a 
translate of P. Therefore T is repetitive. □ 



3.2 From substitution Delone multisets to tilings. 

We now link the theory of multisets and tilings through the notion of repre- 
sentable Delone multisets. The concept was introduced by Lagarias and Wang 
[9], under the name of self-replicating Delone set families. 

Definition 3.4 A = (Aj)j<m is called a substitution Delone multiset if A is a 

Delone multiset and there exist an expansive map Q : -.W^ and finite sets 
T^ij for i,j <m such that 

m 

Ai=[j{QAj + Vij), i<m, (3.3) 

where the unions on the right-hand side are disjoint. 

We say that the substitution Delone multiset is primitive if the corresponding 
substitution matrix 5, with Sij = '^(Vij), is primitive. 

Let y be a nonempty set in W^. For m G an m x m matrix function 
system (MFS) on y is an m x m matrix $ = {^ij), where each is a finite 
set (possibly empty) of mappings y to y. 

Any MFS ^ on Y induces ci nicipping on DgIoiig multisGt A. — (-^'i)i<m! 
where C y, i < m, by 

(3.4) 

which we call the substitution determined by <I>. We often write ^ij(Tj) for 
U/e$,, /(r^), ^(r^) for {^ij{Tj))i<^, and $(r) for {\Jj<m'^iji^j))i<m for any 
subset r = (rj)j<m C A. In particular, we often write $ij(x) for $jj({x}). 



" Ai ' 




A^ 





U<mU/g$i,/(A,) 



U,<„^U/e$„,/(A,) 
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where x ^ kj . We associate to $ its substitution matrix S'($), with (S'($))jj = 

Let ^' be m X m MFS's on Y . Then we can compose them : 

^o$ = ((^o (3.5) 



where (^o^)^^- = |J^^^ ^iko^kj and ^ik^^kj := 



{gof : 5 e ^-ifc,/ e } 

if ^Tj^ = or ^kj = • 



Evidently, o ^) < S{^) S{^). 

For any given substitution Delone multiset A = (Aj)i<m, we can always find 
the corresponding MFS $ such that '&(A) = A. Indeed, by Definition 13.41 we 
can take = {/ : f : x ^ Qx + a, a G Aj}- So ^{Aj) = {QAj + Vij)i<^m, 

j < ITT-- 

Lemma 3.5 [9, Th.2.3] If A is a primitive substitution Delone multiset with 
expansive map Q, then the PF eigenvalue of its substitution matrix S equals 
|det(Q)|. 

For each primitive substitution Delone multiset there is an adjoint system 
of equations 

m 

QAj = [j{Vij + Ai), j<m. (3.6) 

i=l 

From Hutchinson's Theory (or rather, its generalization to the "graph-directed" 
setting), it follows that (13. 6p always has a unique solution for which (^i)i<m is 
a family of non-empty compact sets of M'^ (see for example |2j, Prop. 1.3). It 
is proved in [9l Th.2.4 and Th.5.5] that if A is a primitive substitution Delone 
multiset, then all the sets Ai from (j3.6p have non-empty interior and, moreover, 
each Ai is the closure of its interior. 

Definition 3.6 A Delone multiset A = (Aj)j<m is called representable (by 
tiles) if there exist tiles Tj = (^j,i),i < m, so that 

{x + Ti : X G Aj, i < m} is a tiling of R'^, (3.7) 

that is, = Ui<mUa;GAi(^ + ^i) ' '^^'^ ^^^^ ^'^ union have disjoint 
interiors. In the case that A is a primitive substitution Delone multiset we will 
understand the term representable to mean relative to the tiles Ti = {Ai,i),i < 
m, arising from the solution to the adjoint system 113. 6\) . 
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A cluster will be called legal if it is a translate of a subcluster of ^^{xj) for 
some Xj € j < m and some k G Z+. 

Lagarias and Wang have a condition, namely existence of a fundamental 
cycle of period 1, which ensures representability. Legality generalizes this and 
in fact our Theorem 13.71 is based on [9^, Th.7.1]. 

In the same paper [9l Lemma 3.2] it is shown that if A is a substitution 
Delone multiset, then there is a finite multiset (cluster) P C A for which 
$""^(P) C <I>"'(P) for n > 1 and A = lim^^oo We call such a mul- 

tiset P a generating multiset. 

Theorem 3.7 Let A be a primitive substitution Delone multiset such that every 
A-cluster is legal. Then A is representable. 

Proof. Let $ be the MFS satisfying <I>(A) = A and suppose A= {Ti, . . . , T^} 
arises from the solution to the adjoint system (j3.6p . So for any M £ Z+, 

m 

Q^HAj) = lj{{V''),, + A,), j<m, (3.8) 

i=l 

where Ai = supp(Tj) and 

A:i,A:2,...,fe(A/_i)<m 

On the other hand, for any M £ Z-|_ and i < m, 

{'^'^^)ij{xj) = Q^'xj + {V'^'^)ij, for any G Aj, j < m. (3.9) 
So putting (j3.8p and (j3.9p together, we get 

m 

Q^'ixj + A,) = [j{Q^'x, + {V^'),j+A,) 

i=l 

m 

= (j{i'^^h{xj) + A,) 

i=l 
m 

= U U + ^^"^ ^ ^ - (^-^^^ 

i=ij/e(*«),,(x,) 

From [HI Th.2.4 and Th.5.5], fJ-iAj) > and Aj is the closure of its interior for 
any j < m. Let /2 := (/x(Ai), . . . ,/i(^m)) > 0. Taking measures in (j3.10p . 

I det Ql^^fl < flS{<^^^) < /i5($)^, (3.11) 
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where S{^) is the substitution matrix of From |9i Th.2.3], we know that 
I det Q\ = PF eigenvalue of S{^). So we can derive 

\detQ\^^jl = fiS{^)^ 

from (IS.lip . see [lOl Lemma 1]. Thus for any xj G Aj,j < m, 

(m 
i=l 

m 

= (3.12) 

i=l 

and this shows that the unions on the right-hand side of (I3.10p are measure-wise 
disjoint. So we get a (tile)-substitution u : A ^ V_a_ associated with A and A. 

Next, let P be a generating multiset. From the assumption that every cluster 
in A is legal, there is a/ E A; for some I < m such that z + P = {z + Pj)j<m C 
{{^^)ji{ai))j<m for some if G Z+ and some z G M*^. So 

{x + Tj :xe {^^)ji{ai),j < m} D {x + Tj : x e {z + Pj),j < m}. (3.13) 

By (13.12p . all the tiles in the left-hand side of (I3.13P are measure- wise disjoint. 
So then are the tiles in the right-hand side of (j3.13p . This implies that all the 
tiles in the set {pj + Tj : pj G Pj,j < m} are measure- wise disjoint. Thus for 
any n G Z_|_, all the super tiles in the set {u;"(pj + Tj) : pj G Pj,j < m} are 
measure- wise disjoint. Noting that 

ijj"'{pj + Tj) = {x + Tj : a; G {^"')ij{pj),i < m} for each pj G Pj, j < m, 

we get that 

$"(P) +A:={x + Ti:xe {<!>'')ij{pj),pj G Pj,i,j < m} 

also consists of tiles which are measure- wise disjoint. Since $"~^(P) C <I>"(P) 
for n > 1 and A = lim^^oo <^"(P), A + A := {xj + Tj : Xj G Aj,j < m} 
consists of tiles which are measure-wise disjoint. Thus distinct tiles in A + ^ 
have disjoint interiors. 
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Now we need prove that A + ^ is a tiling. Let us define supp(A + A) := 
L){xj + Aj : Xj € Aj, j < m}. Then 

(5(supp(A + A)) = U{Qxj + QAj : xj £ Aj,j < m} 

= U{Qxj + Vij + Ai : Xj G j < m} 

= \J{^ij{xj) + Ai : Xj e Aj,i,j < m} 

= U{xi + Ai : Xi e Ai,i < m} 

= supp(A + ^). (3.14) 

Suppose M'^\supp(A + yt) / 0. Then there is z G IR'^\supp(A + A) and a bah 
Bj.{z) with radius r centered at z such that Bj.{z) C ]R'^\supp(A + A), since 
supp(A + ^) is a closed set. So for any G Z+, 

nsupp(A + ^) = nQ^(supp(A + >l)) bv ([mil 

= Q^(B^(z) nsupp(A + ^)) = 0. 

But this is a contradiction, since A is Delone. Therefore A + ^ is a tiling and 
so A is representable. □ 

Corollary 3.8 Let K he a repetitive primitive substitution Delone multiset. 
Then every A-cluster is legal if and only if A is representable. 

Proof. We only need to prove the sufficiency direction. Suppose A is repre- 
sentable. Then we have a tiling A + ^ = {xi + Tj : Xi G Ai,i < m} with a 
unique solution A = {Ti, . . . , Tm} of the adjoint system of equations such that 
uj{A + A) = A + A, where lo : A ^ Va is a (tile)-substitution. So A + ^ is 
a fixed point of a primitive substitution u: with expansive map Q. By Lemma 
13.31 every (A + ^)-patch is legal, since A + ^ is repetitive. Recall that for any 
M G Z+, 

uj^'\xj + Tj) = {x + Tj : X G (<I>*^)ij(xj), i < m} for any xj G Aj, j < m, 

where $ is the MFS satisfying <5(A) = A. So the legality in the tiling A + ^ 
shows the legality in A. Therefore every A-cluster is legal. □ 

Remark 3.9 Note that, in order to check that every A-cluster is legal, we only 
need to see if some cluster that contains a finite generating multiset for A is 
legal. 
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Any tiling T can be converted into a Delone multiset by simply choosing a 
point j) for each tile {A, i) so that the chosen points for tiles of the same 
type are in the same relative position in the tile: = 5 + We define 

Aj := j) : {A,i) £ T} and A := (Aj)j<m- Clearly T can be reconstructed 
from A given the information about how the points lie in their respective tiles. 
This bijection establishes a topological conjugacy of (XajK*^) and {Xq-jW^). 
Concepts and theorems can clearly be interpreted in either language (FLC, 
UCF, unique ergodicity, pure point dynamical spectrum, etc.). 

In the case that A is a representable primitive substitution Delone multiset, 
we make use of the following bijection. We consider Tj = {Ai,i), i < m, as 
prototiles, where Ai^s are defined by (j3.6p . Let T = T(A) be the tiling in 
p.7p . with the colors added, that is, T = {xi + Tj : Xi £ Ai, i < m}, and 
let A = {Ti, . . . ,Tm}- By (j3.6p and the definition of representable primitive 
substitution Delone multiset, we have a tile-substitution u; : A ^ Vj(. 

Lemma 3.10 The dynamical systems {X\,W^) and {X'x^W^) are topologically 
conjugate. 

Proof. For any Delone multiset T = (rj)j<m G we let (j){T) = {xi + Tj : 
Xi € Fj, i < m}. It is straightforward to check that i;^(r) G Xj- and (p is a 
homeomorphism commuting with the translation action. □ 

Example 3.11 (A substitution Delone multiset in M? with gasket tiles.) 
Consider the substitution on with the following MFS <I>; 

( {fi,h} {/i} {/i} \ 

{/2} {f2,h} {/2} 

{/S} {/2,/3} {/S} ' 

V {h} {h} {fl,h} J 

where fi{x) = 2x, f2{x) = 2x + (1,0), h{x) = 2x + (0,1), and f^^x) = 2x + 
(-1,-1)- 

The Delone multiset A = (Ai, A2, A3, A4) generated from ({(0, 0), (1, 1)}, 
{(0,-1)}, {(-1,0)}, 0) is fixed under We observe that U<4^i = The 
generating multiset ({(0, 0), (1, 1)}, {(0,-1)}, {(—1,0)}, 0) is legal, indicating 
represent ability. The solution from the adjoint system consists of four copies of 
the gasket tile(r) [l9]. Thus {x + T : x G A^, i < 4} is a tihng of M? by gaskets 
pinned down on the standard lattice 1?. 
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Figure 1: Gasket Tiling 



Example 3.12 (A substitution Delone multiset for which not every cluster is 
legal.) 

Consider the MFS ^> 



{5x,5x + 2,5x + 4} {5x + l,5a; + 3} 
{5x + l,5x + 3} {5x,5x + 2,5x + A} 



which generates the bi-infinite sequence shown below with the a and b point 
sets starting from the generating set ({0}, { — 5, —I})- This leads to the Delone 
multiset A = (A^, A;,) which is fixed under 

• • • -3 -| -2 -| -1 -| ^ 1 I 2 I 3 I 4 



Note that the generating set ({0}, {—2; is not legal, even though A is 
periodic and so repetitive. Thus A is not representable by tiles arising from 
the solution to the adjoint system. In fact the solution to the adjoint system is 
^ = {[0, 1], [0, 1]} so that A + ^ double tiles the line. 



4 Pure point spectrum 
4.1 Pure-pointedness for tilings 

This subsection is largely based on [T7]. The main new feature is that here the 
dimension d is arbitrary, while [17] was mostly focused on the case d = 2. 

Recall that a topological dynamical system is uniquely ergodic if there is a 
unique invariant Borel probability measure. 
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Theorem 4.1 If T is a fixed point of a primitive substitution with FLC^, then 
T has uniform patch frequencies, and the tiling dynamical system {Xq-,^'^) is 
uniquely ergodic. 

This is ah'eady known in various forms but we offer a proof in the Appendix 
since it is hard to find a version in hterature that is fitted to our present needs. 
More precisely, in Lemma 16.61 we establish the existence of uniform patch fre- 
quencies (UPF). The fact that UPF implies unique ergodicity is proved in pT| 
Theorem 2.6 and Theorem 2.7] in the setting of arbitrary Delone multisets with 
FLC. 

The theorem shows that the dynamical system [Xq-^W^) is ergodic with 
respect to the unique invariant probability measure on Xt, which we will denote 
by ^. We will also need the following result, proved in [11^ Corollary 2.8]. Let 
TjiT) > be chosen such that every tile support contains a ball of diameter 
r?(T). 

Corollary 4.2 Let T he a fixed point of a primitive substitution with FLC. 
Then for any T -patch P and any Borel set V with d\am.{V) < r]{T), we have 

//(Xpy)=Vol(y)-freq(P,r). 

We consider the associated group of unitary operators {Ug}g(z^d on L'^{Xt, fi) : 

UJiS) = fi-g + S). 

A vector a = (ai, . . . , a^) € M'^ is said to be an eigenvalue for the M'^-action if 
there exists an eigenfunction / € L'^ {Xq- , fJ-) , that is, / ^ and 

C/3/(5) = e2-3-"/(cS), for ah geR''. 

The dynamical system [Xq-, is said to have pure discrete (or pure 

point) spectrum if the linear span of the eigenfunctions is dense in L'^{Xq-). 

Let H(T) be the set of translation vectors between T-tiles of the same type: 

H(T) = {x G M'^ : 3T,T' £ T, T' = x + T}. (4.1) 

^Recently Ludwig Danzer [3 has given an example of a primitive substitution tiling which does 
not satisfy FLC. 
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Since T has the inflation symmetry with the expansive map Q, we have that 
(5H(T) C H(r). Note also that H(T) = -H(r). If T = r(A) is a tihng for a 
representable Delone multiset A, then H(T) = IJIILi(^« ~ see Section [3^ 
The following is proved in §4]. 

Theorem 4.3 Suppose that T is a repetitive fixed point of a primitive substi- 
tution with expansive map Q and T has FLC. 7f a G M*^ is an eigenvalue for 
{X-r, ^, M.'^), then for any x € H(T) we have 

hm e2-(«"^)-" = 1. 

n— >oo 

This theorem yields necessary conditions on the expansive map Q for the 
dynamical system to have non-trivial eigenfunctions. The simplest is that if 
Q is a diagonal matrix with diagonal entries A > 1, then A has to be a Pisot 
number. This follows from the algebraicity of A (easy to see) and the classical 
theorem of Pisot. Other conditions can be found in [17j . 

For X G H(T) consider the inflnite subset 

D^:=Tr\ (x + T). 

It is non-empty by ()4.ip . and supp(L'a;) is relatively dense by repetitivity. Ob- 
serve that Dx has a well-defined density given by 

dens(L>^) = lim ^"'.^.'^^I? f"^ 
n^oo Vol(-r„) 

m 

= freq(r, U {x + Ti),T) ■ \o\{A,) > (4.2) 

i=l 

where {-Fn}n>i is a van Hove sequence, Tj's are representatives of all tile types 
and j4j's are their supports. For this reason we may call the elements of H(T) 
the almost-periods of T. Of course an almost-period only really "looks like" a 
period if the corresponding density dens(-D2;) is close to 1. 

Below we consider the cylinder set Xs^rp^ y for a T-tile T and a Borel set V , 
which we denote Xxy to simplify the notation. 

Lemma 4.4 Suppose H(T) is uniformly discrete. Then there is r > and 
no > such that for any Borel set V with diam(y) < r, all x £ S(T), and 
every T-tile T , 

Xry n Xqn^j^rpy = Xtu{Q"x+t),v , for all n > uq. (4.3) 
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Proof. Note that for any x € H(T) there is no > such that Tu((5"x+T) is a T- 
patch for all n > uq, from the primitivity. We only need to check "c" since the 
other inclusion is obvious in all cases. A tiling S € Xq- is in the left-hand side of 
(|4.3p if and only if there are two, possibly distinct vectors vi,V2 G V such that 
-vi + T £S and -V2 + Q"-x + T G S. Rence vi - V2 + Q'^ x G E{S) = E{T). But 
Q^x G H(T) since QE{T) C H(T). Since H(T) is uniformly discrete, vi—V2 = 
if diam(y) is sufficiently small. Then T U (Q^x + T) C ui + 5, and hence S is 
in the right-hand side of ()4.3p . The lemma is proved. □ 

Proposition 4.5 Suppose that T is a repetitive fixed point of a primitive sub- 
stitution with expansive map Q such that H(T) is uniformly discrete and T has 
PLC. //(Xr,/x,M'^) has pure discrete spectrum, then 

lim dens(-DQn^) = 1, for all x G H(T). (4.4) 

n— >oo 

Proof. Fix X G S(T). By Theorem 14.31 every eigenvalue a G M'^ we have 

^2ni{Q"x)-a _^ ^ rpj^-g implies 

(Uq^x - I) fa ^ 0, (4.5) 

in the norm of ^^(^7-, /u), for the corresponding eigenfunction /„. Since WUgn^ — 
I\\ < 2, the sequence of operators {Uqnx — I}n>o is uniformly bounded, so by 
(|4.5p we have Ugn^f — > / for any / in the closed linear span of the eigenfunc- 
tions. Let T be a T-tile and let V he a Borel set satisfying (14.31) . Denote by / 
the characteristic function of the cylinder set X^y, which is in the closed linear 
span of the eigenfunctions by assumption. We can write 

WUQ^xf-fWl = I |/(-Q"x + 5)-/(5)|2d/.(5) 

JXr 

= fJ'iXry A Xgn^+j-y) 

= 2[fj,{XTy) — fJ.{XTy H Xgn^+Ty)]- 

The last equality uses the fact that fi is translation-invariant. It follows that 
niXxy n Xgnx+ry) K^ry) (4.6) 

for each T-tile T. 

Now, combining the Lemma 14.41 (j4.6p . and Corollarv 14.21 we obtain that 
freq(r U (Q"x + T), T) ^ freq(r, T), as n ^ 00, 
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for any tile T £ T. In view of (j4.2p this implies that lim, 
and the proposition is proved. 



■oo 



dens{DQn^) = 1, 
□ 



Definition 4.6 A set A C M'^ 



is a Meyer set if A is Delone and there is a finite 



set F so that A - A C A + F. 

As the next theorem shows, under the additional assumption that H(T) is 
a Meyer set, the converse of Proposition 14.51 is also true. Notice that we do not 
add FLC to the assumption, since H(T) being a Meyer set implies it. 

Theorem 4.7 Suppose that T is a repetitive fixed point of a primitive substi- 
tution with expansive map Q such that S(T) is a Meyer set. Then (X7-,/x,M'^) 
has pure discrete spectrum if and only if 



This theorem extends [171 Th.6.2] to the case of c? > 3. Sufficiency was 
proved in Proposition 14.51 Necessity is not needed for our main results, so its 
proof (which is a modification of the proof in [T7]) is given in the Appendix. 

Remark 4.8 In this subsection we have been assuming that the fixed point 
T of our primitive substitution is repetitive. We note that this assumption is 
not restrictive if we are interested in the measure-theoretic dynamical system 
{XT,fi,R'^). Indeed, if T is non-repetitive, then the inclusion mapping Xj^^^ ^ 
Xt induces an isomorphism of measure-preserving systems (this follows from 
the proofs in Subsection 6.1). All the tilings in Xji^^^ are repetitive; further, we 
can find a periodic point for some power of a; and work with it. 

4.2 Pure-pointedness on Delone multisets 

Transferring the results of the previous subsection over to Delone multisets, we 
obtain three quick corollaries. 

Corollary 4.9 If A is a primitive substitution Delone multiset with FLC such 
that every A-cluster is legal, then the dynamical system {X\,W^) is uniquely 
ergodic. 

Proof. Apply Corollarv 13.81 and Lemma 13.101 to Theorem 14.11 □ 



lim dens(L'Qn^) = 1, for all x G S(T). 
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Corollary 4.10 Suppose that A = (Aj)j<m is a primitive substitution Delone 
multiset with expansive map Q such that H(A) := U(Aj — Aj)j<m is a Meyer set 
and every A-cluster is legal. Then the dynamical system (Xa,/x,M'^) has pure 
discrete spectrum if and only if 

lim dens(A n {Q'^x + A)) = 1, for all x e H(A). 

71— >00 

Proof. By Theorem 13.71 A is representable by a tiling T. The legaUty of A 
impUes that of T and Lemma 13.31 shows that T is repetitive. The result is now 
a direct consequence of Theorem 14.71 in view of the fact that H(T) = H(A). □ 

Corollary 4.11 Suppose that A = (Aj)j<m is a primitive substitution Delone 
multiset with expansive map Q such that IJi^i ^*6S in a lattice L in and ev- 
ery A-cluster is legal. Then the dynamical system (Xa,/U,M^) has pure discrete 
spectrum if and only if 

lim dens(AA(Q'"x + A)) = 0, for all x £ L', (4.7) 

71— *00 

where V = Li + ■ ■ ■ + Lm, and Li is the Abelian group generated by Aj — Aj for 
i < m. 

Proof. The Meyer set condition is obvious, since all the sets Aj lie in the 
lattice L. We have H(A) = U(Aj — Aj)j<m C L', so the necessity follows 
from Corollary I4.10[ (This direction will not be needed for our main re- 
sults in the next section though.) The condition (14.71) for x € Aj — Aj fol- 
lows from Corollary 14.101 In order to prove it for all x € L' we note that 
AA{y + z + A) C {AA{y + A))U{{y + A)A{y + z + A)) for any y,z £ W'-, hence 

dens(AA(y -\- z + A)) < dens(AA(y A)) -\- dens(AA(2: -\- A)), 

and the statement follows. □ 

5 Applications to lattice substitutions 
5.1 Lattice substitutions 

In the sequel, L will be a lattice in M'^ and the mappings of <I> will always be affine 
linear mappings of the form x Qx -\- a, where Q € Fjndz{L) is the same for all 
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the maps and a G L. Such maps are restrictions of uniquely determined affine 
linear mappings on and we will not distinguish them notationally. A mapping 
Q G Endz(i) is called an inflation for L if detQ ^ and flfcLo^^-^ ~ i^}- 
an expansive map Q for L is an inflation. 

Definition 5.1 A substitution system on L with inflation Q is a pair (A,$) 
consisting of 

• a Delone multiset A = (Aj)j<m, for which each A, is a subset of L and all 
Aj are mutually disjoint, and 

• an m X m MFS ^ on L, for which 

^i=[j U /(^^■)' (5.1) 

where the maps of <I> are affine linear mappings of the form x ^ Qx + a, 
a L, and the unions in i5.1\) are disjoint. 

The substitution system (A, <I>) is primitive if S{^) is primitive. For any 
affine linear mapping / : x i— > Qx + 6 on L we denote the translational part, b, of 
fhytif). 

Let (A, <I>) be a primitive substitution system on L with inflation Q. Then 
(A, <I>^) is a primitive substitution system on L with inflation Q^, so without 
loss of generality we can assume that S{^) is a positive matrix. Let L' := 
Li + L2 + • • • + Lm, where Lj :=< Aj — Aj >, i.e. the Abelian group generated 
by Aj - Aj. 

Since Q is an inflation for L, Q is an inflation for L' also. In fact, 

Uj<™ U/e*,, (Qi^j) + *(/)) = implies [Jj<m Qi^j " ^j) ^ (Aj - Aj) for any 
i < m, and thus 

Q{Li + • • • + Lfn) C Li, for any i < m . (5-2) 

So QL' C L', hence Q G Endz{L'). Note also H^o Q''^' ^ fl^o '3''^ = {0} ■ 

Note that L/L' is finite, since A is a Delone multiset. Let q := |det(5| = 
[L' : QL'] > 1. We define the Q-adic completion 

L= (L)q = WxaL/Q^L' = lim( > L/Q^L' > L/QL' L/L') 

^k 

of L and 

U = (i7)q = Xm^L' IQ^L' = lim( > L'/Q^L' > L' /QL') 

^k ^k 
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of L' . Each of L and L' will be supplied with the usual topology of a profinite 
group. We can identify L and [L/L') x L' as topological spaces. In particular, 
the cosets a + Q^L', a ^ L,k = 1,2, ... , form a basis of open sets of L and each 
of these cosets is open and closed. When we use the word coset in this paper, 
we mean either a coset of the form a + Q^L' in L or a + Q^L' in L according 
to the context. An important observation is that any two cosets in L are either 
disjoint or one is contained in the other. The same applies to cosets of L. 

We let ^ denote the Haar measure on L, normalized so that n{L) = 1. 
Thus for cosets, /i(a + Q^L') = |dctQ|fc.|L/L'| = gfc.|2/L'| ' ^ = 1,2,.... From 
C\'h=oQ^^' ~ {0}' conclude that the mapping x —>■ {x mod Q^L'}^ embeds 
L in L. We identify L with its image in L and note that L is then the closure 
of L. With this identification, L is a dense subgroup of L, so we have a unique 
extension of $ to a MFS on L. Thus if / € and / : x i— > Qx + a, this formula 
defines a mapping on L, to which we give the same name. Furthermore defining 
the compact subsets in L 

Wi := Ai, i <m , 
and using the relations (15. Ih and the continuity of mappings, we have 

Wi=\J U f{Wj), i<m. (5.3) 

We call (W, the associated Q-adic system. 

Suppose L = |J^<^ Aj. For any i <m, since < A, — Aj > C L' , we have 

Aj C X + L' for any x £ Ai C L. 

For a G L, let 

{/ G {^h ■■ Qy + t{f) = a mod QL', (5.4) 
where f : x ^ Qx + t{f), Aj C y + L'} 
{/ G (cD)^,- : f{Aj) C a + QL'} 

Then 

U U /(A,) = a + gL'. 

i,j<'mfe'S>ij [a] 

Let $[o] := Uij<m^jj [«]• This partitions $ into congruence classes induced by 
L/QL'. 



<l>ij[a] := 
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Definition 5.2 Let (A, ^) be a primitive substitution system on L with infla- 
tion Q and L = |J.<,^Aj. We say that (A,<I>) admits a modular coincidence 
relative to QL' if ^[a] is contained entirely in one row of ^ for some a & L. 

It is easy to see tliat (A, admits a modular coincidence relative to QL' if 
and only if (a + QL') C A^ for some i < m. 

We define the notion of a model set (or cut and project set) |12j . 

Definition 5.3 A cut and project scheme ( CPS) consists of a collection of 
spaces and mappings as follows; 

y (5.5) 

L 

where is a real Euclidean space, G is some locally compact Abelian group, 
L dW^ xG is a lattice, i.e. a discrete subgroup for which the quotient group 
{W^ X G)/L is compact, vrilj^ is injective, and tt2{L) is dense in G. 

Definition 5.4 A model set in is a subset ofW^ which, up to translation, is 
of the form T(y) = {tti{x) : x G L, n2{x) G V} for some cut and project scheme 
as above, where V <Z G has non-empty interior and compact closure (relatively 

o 

compact). The model set T{V) is regular if the boundary dV = V\ V of V is 
of (Haar) measure 0. 

When we need to be more precise we explicitly mention the cut and project 
scheme from which a model set arises. This is quite important in some of the 
theorems below. Model sets are always Delone subsets of W^. We will also find 
it convenient to consider certain degenerate types of model sets. A weak model 
set is a set in of the form T{V) where we assume only that V is relatively 
compact, but not that it has a non-empty interior. When V has no interior, 
T{V) is not necessarily relatively dense in but regularity still means that the 
boundary of V is of measure 0. 

5.2 Pure pointedness, modular coincidence, and model 
sets 

This subsection contains our main new result, namely, that in the setting of 
lattice substitution systems, pure point diffraction spectrum implies that there 
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is a model set realization. Precise conditions are given in Theorem 15.121 which 
incorporates earlier results and completes the circle of equivalences started in 
[10| . The key new ingredient of the proof is Theorem l5.6[ Some of the arguments 
in this subsection are similar to the corresponding parts of [10]. However, there 
is an important distinction: here we have to do everything modulo the sublattice 
L' . For instance, the notion of modular coincidence is not the same as in [10], 
L is different, etc. 

Consider (A, a primitive substitution system on L with an expansive map 
Q. Since Q is expansive (see (|3.ip ). for any bounded subset S of M*^ containing 
as an interior point and A > 1, there is large enough /cq so that Q^S D XS for 
k > ko. 

Recall that for any set F C M'^ we have a cluster F n A = (F n Aj)j<m C A. 

Suppose G A. Let I = {Ii)i<m ■= ^'(0) = {'^ij{0))i<rn where G Aj, 
and let t(^>) := {t{f) : / G ^ij, f : x ^ Qx + t{f), i,j < m}. For a cluster 
P = {Pi)i<m we write supp(P) = Ui<mPi- Let {(3i : i = 1, . . . , d} be a basis of 
L'. Let Dq be the parallelepiped in of the form 

^0 = {xif3i + --- + Xif3i + --- + XdPd ■■ -l<Xi<l,l<i<d}. (5.6) 

We can always find p G so that S{^p) is positive and Q^Dq D XDq for some 
A > 1, and then a > so that D := aDo D (supp($^'(0)) U t{^^)). Replacing 
$ by QDq by Q^Dq etc., we may, for the purposes of Theorem 15.61 assume 
at the outset that S{^) is positive, Q{D) D XD, and D D (supp(I) U t{^)) for 
some A > 1 and convex D. 

Lemma 5.5 Let (A, <I>) be a primitive substitution system on L with expansive 
map Q and G A. Let D be a convex set for which Q{D) D AD for some A > 1 
and D D (supp(I) Ut(^>)). Then there is r > such that supp(^>"(I)) C Q'^{rD) 
for all n G Z+ . 

Proof. Choose p G Z-|_ so that A^ > p + 1- Since XD C Q{D), we have 
{p+l)D C XPD C Q'^iD). So 

{p+l)D cQPiD). (5.7) 

Note that Q{D) D D and kD = D + ■ ■ ■ + D for any k G Z_|_, since D is convex. 

k 
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Since we have supp(I) C D, which means I C D H A, for any n € 

supp($"(I)) 

C supp($"(L>n A)) 

C + Q(supp($"-i n A))) 

C L> + --- + Q"-ip) + Q"P)- (5.8) 

Since D XD D D, we have g^(L») D Q^(L') for i > j. Thus, writing 

n = Ip + s, where 1 < s < p and / G Z>o, we obtain 

i=0 i=0 fc=l \j=l / 



So 



fc=l 



C Q"-'P fgP(D)+pJ^Q^P(L>)j fromdSZD. 



i-1 



j=0 \ i=l 

I 

C Q"-'PQ^'^((p + l)D) =Q"((p + l)Z)). 

In view of (|5.8|) this imphes that r : = p + 1 satisfies the assertion of the lemma. 

□ 
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Theorem 5.6 Let (A,$) be a repetitive primitive substitution system on L 
with expansive map Q and L = IJi<m ^i- dens(A A {Q'^a + A)) q for 
all a G L' , then a modular coincidence relative to Q^^L' occurs in for some 
M G Z+. 

Proof. Suppose that for all n G N, does not admit any modular coincidence 
relative to Q^L'. We assume that S{^) is a positive matrix without loss of the 
generality. Then the cluster I = {Ii)i<m = i^ij{0))i<rn, with G Aj, has at 
least one element from each point set in A = (Aj)j<m- We claim that for all 
n G Z+, supp(<I>"(I)) intersects every coset x + Q'^L' of Q'^L' in L non-trivially. 
Indeed, L = IJj<m^* ^^'^ each Aj C /j + L' for i < m. So 

L = U U(cI>"),,(/, + LO 

j<m i<m 
j<m i<m 

= supp($"(I)) + Q"L'. 

So the claim follows. 

To test modular coincidence we need only know about the translation parts 
of and to which coset of L' each A, belongs, (see Definition 15.21 and (j5.4p .) 
Since I has at least one element of each color type i = l,...,m, modular 
coincidence can be tested on <I>"(I): if (a + Q^L') n supp($"(I)) C Aj for some 
i, then it means all the mappings in which contribute to produce points in 
a + Q^L' lie on the i-row of So has modular coincidence relative to 

Since Q is an expansive map, there is a parallelepiped D = aDo for which 
QiD) D XD and D D (supp(I) U for some A > 1. Then by Lemma [531 

there is r > such that supp($"'(I)) C Q'^{rD) for all n G Z+. 

We have assumed that there is no modular coincidence. Thus, for any a ^ L 
and any n > 1, there exists i <m and 

X, y G supp(^>"(I)) n (a + Q'^L') such that x G Aj, y Aj. (5.9) 

Let fi-j = —fij for j = 1, . . . , d. We can write y — x as a non- negative integer 
linear combination of the vectors Q^f3j, j G {±1, . . . , zbd}. Now Q^{rD) is 
a parallelepiped generated by Q^fij, 1 < j < d, which contains supp(<I>"'(I)). 
Then there exists a path x = xi,X2, ■ ■ ■ ,Xs = y entirely in Q"-{rD) whose 
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steps are each of the form xi+i — xi = Q^(3j, \j\ < d and we see that there 
is a x' E Q"(rD) n (o + g"L') n such that x' + Q"/3j G (Q"(rD) n (a + 
(5"L'))\Aj for some j, \j\ < d. It fohows that 

S [U|,|<rf(AA(g"/3, +A))nQ"(rZ))] > |detQ"| • |L/L'|, (5.10) 

since there are |det(3"| • \L/V\ cosets of Q^L' in L and each of the cosets 
contributes at least one point to our count. 

Furthermore for a parallelepiped c + Q^{rD) containing supp(c + 'I>"(I)), for 
which c + $"(I) is a translate of $"(I), the argument goes in the same way. For 
X, y in ()5.9p we have 

(x + c) G supp(c + ^>"(I)) n Aj, (y + c) e supp(c + $"(I))\Ai, y-xeQ"L'. 

As above, this implies that for some x" G (c + Q^{rD)) n (c + a + Q^L') n Aj 
we have x" + Q'^Pj G ((c + Q''{rD)) n (c + a + Q"L'))\Ai for some j, \j\ < d. 
Thus, similarly to (f530D . 

tt [U|j-)<d(AA(Q'^/3, +A))n(c + g"(rZ)))] > | det Q"| • |L/L'|. (5.11) 

Let 

iJo^^ = {x G L : x + {rDnA) C Br{0) H A}, 

and let i?o.J? be a maximal set of x G Hqji such that (x + rD) are mutually 
disjoint. Since Q is invertible, Q"(x + rZ?) and Q'^(y + rD) are disjoint if and 
only if X + rD and y + rZ) are disjoint. So {(5"(x + rZ?) HA: x G ZZo,_r} is a 
set of disjoint A-clusters, which need not be translates of each other. We claim 
that each of the clusters Q^{x + rD) n A, for x G ZZq,/?, contains a translate 
of $"(I). Indeed, if x G -ffo,K, then x + I C -B/j(0) n A since I C rD n A. It 
follows that $"(x + I) C ^>"(A) = A, $"(x + I) = Q"x + $'^(1) since x + I is a 
translate of the cluster I, and 

supp($"(x + I)) = Q"x + supp($"(I)) 
C Q"x + g"(rZ)) 
= Q"(x + rZ)). 

This claim, together with (15. lip , yields 

[U|,-|<,(AA(Q"/3, + A)) n Q"(i?K(0))] 

> tl -&o,R- |detQ"| • |L/L'|. (5.12) 
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Recall that ^ 

iveq{rD n A, A) = lim , 

see Definition 12.31 Let e := diam(rL'). The set x + rD, for x € L, can intersect 
at most ft ((rZ?)"*"^ PI L) translates y + rZ), y G L. Thus, 



S ((rZ))+-nL) ■ 
Combining this with (j5.12p we obtain 

[U|,|<,(AA(Q"/3, + A)) n Q^iBniO))] ^ JJ iZo,^ • \L/L'\ 



Vo1(Q"5r) - Vol(Sfi) • ((rZ))- n L) ' 

Letting — > oo, we conclude that 

Eden.(AA(«"ft + A))>S!|g2A^.|L/L'|. 

lil<<i ^ ^ 

By assumption, dens (A A {Q^a + A)) '^Zl^? Q for all a G L' , and in particular 

dens(AA(Q"/3j- + A)) ™ . 

\j\<d 

But freq(rD H A, A) > by the repetitive property. This is a contradiction. □ 

Theorem 5.7 Let (A, $) be a primitive substitution system on L with inflation 
Q. Let (W, <I>) be the corresponding associated Q-adic system. Suppose L = 
U^<mW^. Then 

(i) = for all r > 1; 

(ii) fi{Wi) = ^ Y:^<^{Sm)ijl^{Wj), for alli<m, r> 1; 
(ih) Wiy^ and fi{dWi) = 0, for all i < m . 

Proof. For every measurable set E C L and any / E ^ij where f : x ^ 
Qx + a, ^x{f{E)) = fi{a + Q{E)) = ^^^{E). In particular, fi{f{Wj)) = 
I Wj, where Wj := fJ.(Wj) and q = \ detQj- We obtain 



m ^ 

<Y^- {S{^^)ij)w„ foranyr>l 
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from (j5.3p . 

Let w = {wi)i<rn- Since L = (Ji<m Baire category theorem assures 

that for at least one i, 

Wi^ (5.13) 
and then the primitivity gives this for all i. So if > and 

w < —S(<!>'')w < —S(<^Yw, for any r > 1 . (5.14) 

Since S{^Y is primitive and the PF eigenvalue of S{^Y is = \ deiQ\'^ by 
[9], we have from Lemma 1] that 

w = ^S{¥)w = ^S{^yw, for any r > 1 . (5.15) 

The positivity of w together with 5(^>''") < S{^Y shows that 5($'') = S{^Y . 
This proves (i) and (ii). 

o 

Fix any i < m, let Wi contain a basis open set a + Q^L' with some r E Z>o 

o 

by (|5.13p . Since {A,^"") is a substitution system, a + Q'L' C Wj C Wi = 
\Jj<mi^^)ij^j- I" particular, (a + Q'^L') n ^(Wfc) / for some k < m and 
some g' G ($'')ifc. However g{z + L') = (^'"(z + L') + f((7), where C z + L' . So 
(a + Q'^I')n(t(5) + Q'^z + Q''I') ^ 0. This means a + Q'^TJ = t{g) + Q' z + Q-'lJ . 
Thus 

<7(Vl^fc) C 5(^ + 1^) = a + Q'l^ Ctl^i . (5.16) 

o o 

For all / € (^^)ij, j < m, f is clearly an open map, so Uj<m(^'')«i(^i) ^ • 
Thus 



dW^ = Wi\Wi = IJ (^'■)i,(VFj) \ Wi 



yj<m 



j<m 



Note that due to (|5.16p at least one g in {^^)ij does not contribute to the 
relation ([5171) . 
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Let Vi := fi{dWi), i < m, and v := {vi)i<rn- So v < -^S{(^'^)v. Actually, by 
what we just said, 

0<v< ^S'v < ^S{^'")v = ^S{^Yv, (5.18) 

where S' < S{^Y,S' / S{^Y. Now applying [lOj, Lemma 1] again we obtain 
equality throughout (jS.lSp . But by [1^ Lemma 2] the eigenvalues of -^S' are 
strictly less in absolute value than the PF eigenvalue of ■^S{^Y, which is 1. 
This forces v = 0, and hence fj,{dWi) = 0,i < m. □ 

Theorem 5.8 Let (A, <I>) be a primitive substitution system on L with inflation 
Q and L = IJi<m -^^^ = in L for any i < m. If there is a modular 

o o 

coincidence relative to Q^^ L' in <I>*^, then Wg H Wt= 0, where s,t <m, s ^t. 
Proof. By assumption, there is Aj such that 

a + Q^^L' = J \J f{Kj) C Aj for some a € L. (5.19) 

j<m/e(#A/),^[a] 

Assume ($^^)ifcH / for some k. Pick / e {<^^''^)ik[a\, where f : x ^ Q^^x + 
t{f). Then Q^^y + t{f) = a mod Q^^L', where A^ C y + L', and /(A^) C 
o + Q^^L'. 

Take any s < m and suppose A^ C z + L'. Pick 17 € ^ks 0) where 
g : X 1-^ Qx + t((7). Then 

/og(A,) = Q'\Q(As)+tig))+tif) 

= Q^^+\A,)+Q^^{t{g))+t{f) 

C Q''+\z) + Q"^(t(5)) + t(/) + Q^'+'L'. 

Let c := Q^''+\z) + Q^^ (*(<?)) + t(/). So 

/o5(A,)Cc + g*^+^L'. 

Let p := / o 5 G ($^^+1)^,. Since / o g{A,) c a + Q^^L' C A,, 

(a + Q^-^L') n (c + Q^^+^L') / 0. 

Thus 

c + C a + Q^^L' C A^. 
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Let 

Hj := {h G : h{Aj) C c + Q^^+^L'}, where j < m. 

So 

Note that for any j <m and h e Hj, Q^^+^x + = c mod Q^^+^L', where 
Aj C X + L'. So we can write (j5.20p more exphcitly as follows; 

c + Q^'+'L' = U {c + Q^'^W + Q'^+'A, : 

c + Q*^+^a/, = where a/, G L } . (5.21) 

So 

U U K + ^j)- 

Note ap + As C L'. Separating off A^, we get 

- ap + L' = A, U ( J U (-Op + a,, + A^) , (5.22) 

where H'j := Hj if j ^ s, and i/^ •= Hs\{p}. Note that the decompositions of 
(|5.22p are disjoint. But we also know that A^ and U{^j • ~Cip + L\ j ^ s} 
are disjoint. So it follows that 

U{A, : A, C -ap + L', j / s} C J J (-ap + a/, + A,). (5.23) 

Taking closures to both sides of (j5.23p . 

\J{Wj : A, C -ap + L', i s} C U |J (-ap + ah + Wj). (5.24) 

'j<m heH'- 

On the other hand, if we apply Theorem 15.71 to <I)^^+^ and look at (j5.2ip . we 
get ^ 

//(c + Q^^+^I^) = E E ^^iQ^'^\^h + Wj) + c) . 

'j<m h^Hj 
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Hence 
So 

^J'{-ap + L') = ^ ^ ^(-ttp + ah + Wj) . 

Thus 

\j<mh(iH'. 

which, after taking closures in (j5.22p . gives us 



Wsr\{\J \J {-ap + ah + wA \ =Q. (5.25) 



Finally from (|5.24p and (j5.25p we obtain 

^^{Ws n (|J{VF,- : A,- C -ap + L',j / s})) = 0. 

o o 

It shows that Ws n Wj= for any j with Aj C —Op + L', j / s. It is easy to 

o o 

see that Ws H Wk= 0, where A^ ^ — ap + L'. Since s is arbitrary in {1, ... , m}, 
Ws n Wi= for all s,t<m,s^t. □ 

Lemma 5.9 Let Aj,i < m, 6e point sets of the lattice L in W^. Let Q be an 
inflation of L, and identify L and its image in L. Define Wi := Aj in L and 

r, := w^ n L. 

o o 



(i) If Ai, ... , Am are disjoint and ^(Ti\Ai) = for all i <m, then Wi fl Wj- 
for all i ^ j. 



o o 



(ii) If L = Uj<m ^* """^ ^« ^ ^ f^''" ^ 7^ J' where i,j < m, then 

TAAi C U7<^ dWj for alli<m. 



(iii) // fJ,{dWi) = /or all i < m and Ti\Ai C Uj<m ^Wj, then fj.{Ti\Ai) = 0. 



o o 



Proof, (i) Suppose there are i,j < m with Wi fl VFjT^ 0. We can choose 

o o o o 

a € {Wi n Wj) n L, since L is dense in L and VFj n Wj is open. Choose k € Z+ 
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so that a + Q'^L' cWi n Wj. Note that a + Q'^L' C n Tj. Then 
^J(^AA^) 2 ((a + Q*=L')\Ai)u((a + Q'=L')\Aj) 

= a + Q'^-L', since the Aj, i < m, are disjoint . 

So 

E^irAA^) > //(U(rAA^)) 

i<.m i<m 

> ii{a + Q^U) 

> 0, 

contrary to assumption. 

o o 

(ii) Assume Wj n Wj= for all i ^ j- For any i < m, 

{Ti\Ai) c (IJ Aj) n Wi, since L = y A^ 

C IJ dWj, since Wj nWj=iD for all i 7^ j . 

(iii) Obvious. □ 
We consider the following cut and project scheme; 





RdxL ^ 


L 




u 




L < — 


L — > 


L 




{t,t) 


t 



(5.26) 



where L := { {t,t) : t e L} cW^ x L. 

In fact, L is a compact abelian group and L C x L is a lattice, i.e. a 
discrete subgroup for which the quotient group {W^ x L)IL is compact. Fur- 
thermore, TTil^; is injective and 712 (L) is dense in L. 
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Theorem 5.10 Let Ai,i < m, be disjoint point sets of the lattice L in M*^. 
Identify L and its image in L. Let Wi := Aj in L and Fj := Wi fl L. Suppose 
that iJL{dWi) = for all i < m. 

(i) If Ti\Ai C Uj<m^^i then, relative to the CPS ()5.26p . Aj is a regular 

o o 

weak model set when Wi is empty, and Aj is a regular model set when Wi 
is non-empty. 

(ii) If L = |Jj<m ^'^'^ ^^'^^ regular model set, then Ti\Ai C Uj<m '^^j 
for all i < m. 

Proof, (i) Assume that rj\Aj C Uj<m'5^i ^'^^ i <m. Since /u(9Wi) = for 
all i < m, 

fi{W^) = fiiWi) = fi{Wi \ U dWj). (5.27) 

j<m. 

Since = Wj n L, we have Ai = Vi D L where Vi := Wi\(Ti\Ai). Now Vi D 
\ [jj<m 9Wj by assumption. From W \ Uj<„ dWj cViCViCVi = Wi and 
(fCT]) . ^i(Vi\ Vi) = 0. So Ai is regular. If Wi= 0, then Vi= also. Thus Aj is 

o 

a regular weak model set. On the other hand, for any i with Wi^ 0, we know 

o 

that Vi^ f/} and Vi is compact. It follows that Aj = HL is a regular model set 
for the CPS ([526]). 

O O 

(ii) Suppose that Vij^ 0, jJ-iViX V) = 0, where Aj = VnL, and L = Uj<m ^j- 



Then from rj\Aj = (Wi n L)\{Vi n L) C WiW C Wj\ Vi= Vi\ V, we have 
l^{Ti\Ai) = for ah i < m. By Lemma EH (i) and (h) , rj\Aj C UjXm^^i 
all i < m. □ 

Theorem 5.11 (Schlottmann [16]) // F C M'^ is a regular model set, then T 
has pure point diffraction spectrum, i.e. the Fourier transform of its volume 
averaged autocorrelation measure is a pure point measure. 

This theorem was established for real internal spaces by [Sj and in full gen- 
erality, as stated here, in [16]. For a new simpler proof of this result see [1]. 
□ 

Gathering all the results, we can state the following theorem, which says, 
in particular, that A has pure point diffraction spectrum if and only if each Aj 
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is a regular model set with respect to a certain cut-and-project scheme, and 
that generalizes to lattice substitutions in M'^ Dekking's well-known criterion 
for pure point diffractivity. 

Theorem 5.12 Let A be a Delone multiset with expansive map Q such that 
(A, <I>) is a primitive substitution system, L = IJi<m ^« f'^^ some lattice L in M*^, 
and every A-cluster is legal. Let L' = Li + ■ ■ ■ + Lm, where Li =< Aj — Aj >. 
The following are equivalent: 

(i) A has pure point diffraction spectrum; 

(ii) A has pure point dynamical spectrum; 

(iii) dens(AA(Q"a + A)) ™ for all a G L' ; 

(iv) A modular coincidence relative to L' occurs in ^^^^ for some M; 

(v) Each Aj is a regular model set for i < m, relative to the CPS 115. 26\) . 

Proof. It is easy to see that A has FLC, since A lies in a lattice L in R'^, and 
that A is repetitive and has UCF, since every A-cluster is legal. So the proof 
goes as follows: 

(i) ^ (ii) HD Th. 3.2]. 

(ii) =^ (iii) Corollary 14. IH using only the sufficiency, which follows from 
Proposition 14. 5[ 

(iii) =^ (iv) Theorem 15.61 

(iv) =^ (v) Theorem 15.71 and 15.81 Lemma 15.91 and Theorem 15. 10( i). 

(v) (i) Theorem Em □ 

Remark 5.13 If A is representable, but not repetitive then it still may be 
possible to use the criteria of Theorem 15. 12l to check for pure point diffractivity, 
using the argument in Remark 14.81 One only has to find another T G X\ which 
does satisfy the conditions in Theorem 15.121 since A is pure point diffractive if 
and only if T is pure point diffractive (see [HI Th. 3.2]). 

Example 5.14 (Substitution Delone multiset with modular coincidence) 
Consider a substitution defined by a ^ abc, b — > deb, c — > cda, and d dab. 
We can consider a corresponding MFS $ as follows; 

/ {3x} {3x + 2} {3x + 1} \ 

^_ {3x + l} {3x + 2} {3x + 2} 

{3x + 2} {3x + l} {3x} 

\ {3x} {3x + l} {3x} / 
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A Delone multiset A = {Aa, At,, A^) generated from ({0}, {—1}, 0, 0) is fixed 
under On the real line, A looks like 

... -6 -5 -4 -3 -2 -1 1 2 3 4 5 6 7 8 ••■ 

■■■cdadcbabcdcbcda--- 

Note that < A^-Aa ■ a G {a, b, c, d} >= 2Z and that A^ C 2Z, A;, C 1+2Z, 
Ac C 2Z, and A^ C 1 + 2Z. 

f K\ I 6Z U U (6Z + 2) U (6Z + 4) \ 

^ Afe (6Z + 1) U (6Z + 5) U U (6Z + 5) 

Ac ^ (6Z + 2) U (6Z + 4) U 6Z U 

\ Ad / \ U (6Z + 3) U (6Z + 1) U (6Z + 3) / 

Since each of <I>[3] and <I>[5] lies in one row of <I>, the modular coincidence is 
confirmed. By Theorem 15.121 the sets Ai,A2,A3,A4 are pure point diffractive 
and regular model sets. 

5.3 Concluding Remarks 

We are still left with some open questions around Theorem 15.121 The most 
important is the requirement of legality, which we use as a connecting link to 
employ the results for tilings. Is it sufficient that A is repetitive? Example l3.12l 
illustrates a case in which legality fails, but repetitivity holds. One can observe 
that each of the two point sets of which it is comprised is pure point diffractive, 
even though the asymptotic condition of (iii) in Theorem 15.121 is not satisfied 
for some elements of L' . 

The entire context of Theorem 15.121 is that of an underlying lattice. Are 
there computable conditions (like modular coincidence) for substitution Delone 
sets which link to pure point diffractivity when we move away from the lattice 
environment? 

Thirdly, what is the true relationship of the two concepts of pure point 
diffractivity and regular model sets? Assuming, say, a strictly ergodic substitu- 
tion system satisfying the Meyer set condition (which is automatic for lattices) , 
are these two concepts equivalent? 
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6 Appendix 



6.1 Unique ergodicity 

In this section we show that if T is a fixed point of a primitive substitution, 
then the tihng dynamical system (Xq-jW^) is uniquely ergodic. This is a bit 
more general than [171 Th.3.1] where it was also assumed that T is repetitive. 
The proof goes through establishing the existence of uniform patch frequencies 
(UPF), the analog of UCF, see Definition l2.3[ We present complete details here, 
in part because the proof of UPF was omitted in [T7], but we should note that 
in a similar but slightly different setting the existence of UPF was established 
in [71 Prop.l] (see also [TJ p. 182] for references to earlier results of this kind). 

Throughout this section, we fix T — a tiling satisfying uj{T) = T for a 
primitive tile-substitution uj. 

Lemma 6.1 (see, e.g., [131 1.6]) Every prototile in a primitive tile-substitution 
has the boundary of zero Lebesgue measure. 

Lemma 6.2 Let T be a fixed point of a substitution with expansive map Q. 
Then for any tile T & T with T = (A, i) for some i < m, {Q^A}n>i is a van 
Hove sequence. 

Proof. This is pretty straightforward from Lemma |6.1[ □ 

The following is proved in [T7]. Note that it does not require repetitivity. 
Below PF is an abbreviation for "Perron-Frobenius." 

Corollary 6.3 Let oj be a primitive tile- substitution with prototiles Ti = {Ai, i), 
for i < m, and expansive map Q. Then the PF eigenvalue of the substitution 
matrix S is \ det(Q)| and the vector (Vol(^i))j<m is a left PF eigenvector. Thus, 

lim |det(Q)|-"(S"),j =r,Vol(ylj), 

n^oo 

where {ri)i<rn is the right PF eigenvector of S such that Yl^i'''i^^K^i) = 1- 

Notation. For a patch P and a bounded set F CM.'^ denote 

Lp{F) = ^{geR'': g + PcT, {g + supp(P)) C F} 
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and 

Np{F) = ^{geW^: g + PcT, {g + supp(P)) n F / 0}. 

Let Vmin and ^max be the minimal and maximal volumes of T-tiles respec- 
tively, let IIQII be the operator norm, and let tmax be the maximal diameter of 
T-tiles. 

Inflated Tilings. Given a tiling T and an expansive map Q' on we let 

Q'T = {{Q'{suMT)),l{T)) : TeT}. 

In other words, we blow up the tiles and retain their labels. Usually we will 
take Q' = Q^. If T is a fixed point of to, then the tilings Q^T, k = 1,2,..., 
form an hierarchical family of order k super-tilings in the sense that every tile 
of a higher order tiling can be decomposed into tiles of a lower order tiling. 

Lemma 6.4 Let T be a fixed point of a primitive substitution. Let F CW^ be 
an arbitrary bounded set, and let {Fn}n>i be a van Hove sequence in M'^. Then 
for any T -patch P and any h we have 

(i) Lp{F) < ciVol(F), where ci depends only on T; 

(ii) If P is a legal patch, then there are C2 , no > ( depending on P and 
{Fn}n>i, but not on h) so that Lp{h -\- Fn) > C2Vol(F„), for all n > no; 

(iii) If P is a legal patch, then limn^oo Np{d{h -\- Fn))/Lp{h -\- Fn) = 
uniformly in h. 

Proof, (i) Select any tile from the patch P. Then distinct T-patches equivalent 
to P will have distinct selected tiles. Therefore, 

Vol(F) > Lp{F)V^i^, 

so we can take ci = Fjj7in- 

(ii) If P is a legal patch, then its translate occurs in some patch oj^{Ti). Let 
£ € N be such that uj^{Tj) contains tiles of all types, for all j < m. (This exists 
by the primitivity of the substitution.) Then every patch uj^+^T), T e r, 
contains a translate of P. We consider the super- tiling Q'^+^r. It follows that 
for any set F, Lp{F) is at least the number of Q'^+^T-tiles whose supports are 
contained in F. Therefore, for r = HQH'^"'"^ • tmax, 

Lp(/i + F„)-|det(Q)|*^+Xax 

> Vol(/i + F-^) = \ol{F-n > Vol(F„) - Vol((5F„)+'-). 
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This implies the desired statement in view of (j2.ip . 
(iii) Let t = diam(P). 

Np{h + dFn) ^ Lp{h + dFn+') ^ CiYol{h + dFn+') ^„ 

— — T — 71 — — T7T7I ^' I™™ (i) (11) • 



Lp{h + Fn) - Lp{h + Fn) - C2Vol(/l + F„) 



□ 



Lemma 6.5 Let T be a fixed point of a primitive substitution with expansive 
map Q. Let P be a T -patch. Then 

cp := hm ; 

n^oo Yol{Q^A) 

exists uniformly in A, a support of a T-tile. 

Proof. If P is non-legal, then Lp{Q'^A) = for every n and every tile support 
A, so Cp = 0. 

Assume now P is a legal patch. Let {Ti, . . . ,Tm} be representatives of all 
T-tile types, having supports Ai, i < m. Fix e > 0. By Lemma l6.4( iii) and 
Lemma [121 we can find A;o G N so that for any k > ko and any tile support A 
on T, 

Np{dQ''A) < eLp{Q^A) . (6.1) 

Choose a tile T ^T. Then T = {A^j) for some j < m, where A = supp(T). 
Consider the subdivision of Q"^A = supp((5"T), n > k > ko, into the tiles of 
Q^T. By the definition of the substitution matrix 5, there are {S"'^^)ij tiles 
equivalent to Q^Ti in the subdivision of Q"r. Therefore, in view of (|6.ip . 



Y,Lp[Q^A,){S'--% < LpiQ^A) < {l + e)J2LpiQ''A,){S''-%,. (6.2) 

i=l i=l 

By Corollarv 16.31 

( Qn—k\ . 

^™ u/iri A \ = det((5)|"^, for any / < m. 
Thus, dividing ()6.2p by Vol(Q"A) and letting n ^ 00 we obtain 
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By Lemma [6^ i). the right-hand side does not exceed cie Yll^i ^jVol(Aj) = ciS. 
Since e > is arbitrary, this proves the existence of the hmit. Moreover, 

m m 

Lp{Q^Ai)n\ det(Q)|-*^ <cp<{l + e)Y, Lp{Q''Ai)ri\ det(Q)|-'= 

1=1 i=l 

and it does not depend on the choice of the tile T on T. Since 

for k sufficiently large, we have cp > 0. □ 

Lemma 6.6 Let T he a fixed point of a primitive substitution. For any T -patch 
P and for any van Hove sequence {Fn}n>i, there exists 

freq(P,T):= lim M^±^ = cp, (6.3) 

uniformly in h gW^. 

Proof. Consider the decomposition of the space M'^ into the tiles of Q^T for 
k large. Then Lp{h + is roughly the sum of Lp{Q^A) where Q^A ranges 
over the supports of those Q'^T-tiles which intersect h + Fn- For large n the 
"boundary effects" from dFn become small by the definition of van Hove se- 
quence. Note also that the "boundary effects" from dQ^A become small. This 
is the idea; now let us give the details. 

Let Gk,n = {A : Q^A n (/i + F„) / 0, A = supp(r) for T G T} and 
Hk,n = {A : Q^A C{h + Fn), A = supp(r) for T G T} for k,n>l. We have 

LpiQ''A)<Lp{h + Fn)< Yl [LpiQ''A)+NpidiQ''A))]. (6.4) 

Fix e > 0. Using Lemma 16.51 and Lemma I6.4( iii) choose k so that for any tile 
support A, 

\Lp{Q''A)/\o\{Q''A) -cp\ < e and Np{d{Q''A)) < eLp{Q^A). (6.5) 
Combining (j6.4p and (|6.5p we obtain 

(cp-e) Y ^o\{Q^A)<Lp{h + Fn)<{l + e){cp + e) Y VoKQ'^^). 

Let ifc := max{diam((3^A) : A = supp(T),T G T}. Observe that 

Y VoKQ'^A) > Vol(F-*fc) and Y Vo^Q^^A) < Vol(F+*'=). 
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Since k is fixed, by the van Hove property we have for n sufficiently large: 



Vol(F-*'=) > (1 - e)Vol(F„) and Vol(F+*'') < (1 + e)Vol(F„). 



Combining everything, we obtain for n sufficiently large: 



(cp -6)(1- 6) < 



Lpjh + Fn) 

Vol(F„) 



< (cp + e)(l + e)2. 



Since e was arbitrary, this implies (j6.3p as desired. 



n 



6.2 Overlap coincidence 

Here we prove the necessity in Theorem 14.71 We use the notion of overlaps and 
the subdivision graph of overlaps from [17| p. 721], with some modifications. 

Definition 6.7 Let T be a tiling. A triple {T,y,S), with T,S & T and y E 
H(T), is called an overlap if the intersection supp(2/ + T) n supp(5) has non- 
empty interior. We say that two overlaps (T, y, S) and (T', y', S') are equivalent 
if for some g ^ M!^ we have y + T = g + y' + T' , S = g + S'. Denote by[{T,y,S)] 
the equivalence class of an overlap. An overlap (T, y, S) is a coincidence if 
y + T = S. The support of an overlap (T,y, S) is supp(r, y, S) = supp(y + T) n 
supp(5). 

Lemma 6.8 Let T be a tiling such that H(T) is a Meyer set. Then the number 
of equivalence classes of overlaps for T is finite. 

Proof. Let Tj, i < m, he the representatives of all tile types for T. Let Aj be 
the Delone set such that Aj + Tj is the collection of all tiles of type i. Thus we 
have T = Ui<-m(^« + -^*)- ^) ™ overlap. We have T = Ui + Ti and 

S = Uj + Tj for some i,j<m (possibly equal) and some Ui G Aj, Uj € Aj. The 
equivalence class of the overlap is completely determined hy and the vector 
Ui + y — Uj. Since the interiors of the supports of y + T and S must intersect, 
we have 



where C = 2max{diam(T) : T G T}. Note that Ui,y,Uj € H. By the definition 
of H := H(T) we have H = — H. By the definition of Meyer set, H — H C H + F 
for some finite set F. This implies H + H — H C 3 + {F + F), which is a discrete 



Ui + y -Uj\ <C, 



(6.6) 
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set, so there are finitely many possible vectors Ui + y — Uj in (j6.6p . This proves 
the lemma. □ 

Next we define the subdivision graph Qo{'^) for overlaps. Its vertices are 
equivalence classes of overlaps. Let O = (T, y, S) be an overlap. We will specify 
directed edges leading from the equivalence class [O]. Recall that we have the 
tile-substitution cj, see Definition 13. 1[ Then uj{y + T) = Qy + ojiT) is a patch 
of Qy + T, and oo{S) is a T-patch, and moreover, 

supp((3y + u{T)) n supp(w(S')) = Q(supp(T, y, S)). 

For each pair of tiles T' G oj{T) and S' € oj{S) such that O' := {T' ,Qy, S') is 
an overlap, we draw a directed edge from [O] to [O']. 

Lemma 6.9 Let T be a repetitive fixed point of a primitive substitution with 
expansive map Q such that H(T) is a Meyer set. Let x € S(T). The following 
are equivalent: 

(i) lim„^oodens(DQn2.) = 1; 

(ii) 1 — dens{DQnx) < Cr^, n>l, for some C > and r G (0, 1); 

(iii) From each vertex of the graph Qo (T) there is a path leading to a coin- 
cidence. 

Proof. We have for each n > 0: 

M'^ = U U suppiT, Q^x,S), 

where the support is considered empty if (T, Q^x, S) is not an overlap. No- 
tice that supp(L'Qn2,) is exactly the union of supports of coincidences in this 
formula. It is clear that all edges from the overlaps-coincidences lead to other 
coincidences. Thus, 

(5(supp(£>Qn^)) c supp(i:'Qn+i^), 

and 

deiis{DQnx) < dens(L'Qn+i2,). (6.7) 

Now, if (iii) holds, then there exists £ G N such that for each overlap O the 
"inflation" Q^(supp(0)) contains a coincidence. The volume of the support of 
a coincidence is at least Fmin- Thus 

1 - dens(I)Q„..J < (l - y^JZm) " ^^"^(^^"^^^ • 
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For any n > 0, n = k£ + s for some /c G N and < s < £. So 
1 — dens{DQn^) = 1 — dens{DQke+s^) 

< 6'=(l-dens(DQs^)), where 6 = 1 



^max|det(Q)|^ 

-dens(£>Qs^)) 



< r"C, for some r G (0, 1) and C> 0. (6.8) 

Then (ii) follows. 

It is straightforward that (ii) imphes (i). 

It remains to prove that (i) imphes (iii). Suppose to the contrary, that 
there is an overlap O from which there is no path to a coincidence. Then 
Q"(supp(C')) C M'^\supp(Z?Qn2.) for all n. By the repetitivity of T, the overlaps 
equivalent to O occur relatively dense in M*^. Therefore, 

1 - dens(DQn^) > dens((5"'(supp(0)) = dens(supp(C')) > 0, 

which contradicts (i) . This completes the proof of the lemma. □ 

Proof of Theorem \4. 7[ The assumption gives us through Lemma 16.91 that there 
exists a basis B for R*^ such that for all x G B, 

oo 

J2{^ - dens(L>Qn^.)) < oo. (6.9) 

n=0 

Then \n\ Th.6.1] implies that the dynamical system [Xq-, ^jW^) has pure dis- 
crete spectrum. □ 
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